package leetCode.offer55_i;

/**
 * 输入一棵二叉树的根节点，求该树的深度。
 * 从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。
 */
public class Solution1 implements Solution{


    @Override
    public int maxDepth(TreeNode root) {
        int[] max = new int[1];
        deepSearch(root,0,max);
        return max[0];
    }

    public void deepSearch(TreeNode root,Integer deep,int[] max){
        if(root!=null){
            deep = deep + 1;
            deepSearch(root.left,deep,max);
            deepSearch(root.right,deep,max);
            if(deep>max[0]) max[0] = deep;
        }
    }
}
